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A spread model, based on the Simple Recommendation Model, is developed, simulated and an- 
alyzed using Markov Chains. Our model incorporates two distinct ways of information spread, 
namely, transmission from one person to another through interpersonal communication via recom- 
mendations or from mass media via advertisements. In numerical simulations it is observed that 
advertisement is more effective than word-of-mouth when the memory is limited. This observation 
is analytically explained for memory size of 1. Our analytical predictions are in agreement with the 
numerical simulations. 



I. INTRODUCTION 

Word-of-mouth recommendations by friends make 
products socially contagious. Research on social conta- 
gion can provide answers to the question of how things 
become popular. Gladwell states, "Ideas, products, mes- 
sages and behaviors spread like viruses do" [6] . He claims 
that the best way to understand the emergence of fash- 
ion trends is to think of them as epidemics. Infectious 
disease modeling is also very useful for understanding 
opinion formation dynamics. Various models have been 
proposed to examine this relationship [TJ El El El H21 US] . 
Specifically, the transmission of ideas within a population 
is treated as if it were the transmission of an infectious 
disease. There exists recent works whose essential as- 
sumption is the fact that an old idea is never repeated 
once abandoned [HI HI- In other words, agents become 
immune to older ideas like in the susceptible-infected- 
recovered (SIR) model. However, behaviors, trends, etc, 
can occur many times over and over again in an individ- 
ual's life. 

A good discussion on how stochastic evolutionary dy- 
namics applies to critical real-world problems, including 
diffusion of epidemics, can be found in Nowak's book [11] . 
He describes the Moran process as the simplest possible 
stochastic model to study selection in a finite population. 
In the Moran process, the total population size is strictly 
constant. At each iteration, two individuals are selected. 
One reproduces to increase its number in the population. 
The other one is eliminated. 

Bingol's Simple Recommendation Model (SRM) inves- 
tigates how to become popular among agents with limited 
memory size and analyzes the word-of-mouth effect in its 
simplest form [2]. 

In this article, SRM is modified in order to incorpo- 
rate two distinct ways of information spread. In addition 
to word-of-mouth spreading, we also incorporate an ad- 
vertisement mechanism. We explore the connection be- 
tween the diffusion of epidemics and becoming popular, 
as well as analyze the impact of advertisement. More- 
over, we also provide an analytical explanation that can 
easily predict the steady state of the system by specify- 
ing a corresponding Markov Chain. Unlike to [3], our 



M 



t / 
N 



FIG. 1: The state of an agent is the content of its memory. 
Similarly, the state of the system is the memories of all the 
agents. Conceptually, system can be thought as a N x M 
matrix in which each row represents the memory content of a 
particular agent. 



analytical derivations use discrete time-steps rather than 
continuous time. Distinctively, our model can be consid- 
ered as a variant of susceptible-infected-susceptible (SIS) 
model. 



A. The Simple Recommendation Model 

In the SRM, agents know items. Let Af = {1,2, . . . ,N} 
be the set of N agents and X = {1, 2, ...,/} be the set of 
/ items. 

Here item should be taken as political ideas, fashion 
trends, or cultural products as in the case of Herdagde- 
len [5], rather than unique objects such as a painting of 
Picasso. So there are enough of them for everybody to 
have, if they wanted to. Therefore there is a competition 
among items for market share. 

Agent's memory size is limited in the sense that they 
cannot know the entire set of items but a small fraction 
of it, that is, M <C I. When an agent is asked, she recom- 
mends an item selected at random from what she knows. 
The opponent agent accepts what she proposes without 
questioning. The memory content of an agent i, denoted 
by m(i), consists of a set of items that agent i knows. 
Formally, we say agent i knows item j iff j € m(i). For 
the sake of simplicity, SRM has two abstractions: (i) In- 
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stead of agents recommending items, they recommend 
agents. Hence, J\f = 1. (ii) All agents has the same 
memory size, that is |m(i)| = M for all i G TV. This 
study is considered to be based on a more general case of 
SRM in which agents recommending items. The sets Af 
and X is distinguished to be the sets of agents and items, 
respectively but their size is kept equal, N — I. 

Fame of an item is defined to be the ratio of agents 
who know the corresponding item in the population. In 
a way fame is the market share an item gets. In the SRM, 
agents learn items solely via recommendations. 

The following convention is used: <?, t, r, f represent 
the giver and taker agents, the recommended and forgot- 
ten items, respectively. Fig. [T] visualizes the system. Row 
i contains M items that agent i knows. The recommen- 
dation process takes place through a series of steps, (i) A 
pair of agents is selected as giver-taker agents at random, 
(ii) A random item is chosen for recommendation from 
the giver agent's memory, (iii) The recommendation pro- 
cess is accomplished by putting the recommended item 
into the taker's memory, that is, t learns r. (iv) In or- 
der to have a space for the recommended, a randomly 
selected item in the taker's memory is forgotten, that is, 
eliminated. 

SRM differs from many previous models by its empha- 
sis on the memory organization. It must be noted that if 
recommended item is already known by the taker agent, 
recommendation has no effect. Because it does not cause 
any change in the memory content of the taker agent. 
The state where every agent has exactly the same mem- 
ory content is called an absorbing state. It is a final state 
where the system cannot leave. When system reaches to 
an absorbing state, the same M items are known by ev- 
ery agent and the remaining N — M items are completely 
forgotten. 



II. PROPOSED MODEL 

The main interest of the SRM is to reveal the relation 
between the limited memory size of agents and the pop- 
ularity of an item. In this model, initially, every item has 
an equal chance to be popularized. We extend the SRM 
to answer the following question: What happens if some 
items are promoted? 

We made a slight change in the existing rules of SRM. 
We introduce a new parameter p that enables t to choose 
between what g recommends and what is promoted to the 
over-all population. Let A = {N + 1, N + 2, . . . , N + A} 
be the set of A advertised items. 

At each recommendation, the unique advertised item 
a G A is promoted with a probability p. Note that for 
A > 1 cases, a G A is selected at random. In this cur- 
rent work, the number of advertised items is set to one, 
namely, A = 1. Hence, a is unique. The SRM is so modi- 
fied that the taker learns a where a is a with probability 
p and r with probability 1 — p. Hence, the recommenda- 
tion process is composed of the following steps: 



1. g and t are selected 

2. g recommends r 

3. a is set to a with probability p, to r with 
probability 1 — p 

4. t learns a 

5. t forgets / 

Where all selections are at random. 

Similar to the early work by Bass pQ , our model incor- 
porates both innovative and imitative behavior of agents. 
The advertisement probability p can be regarded as the 
explicit innovative adoption rate, whereas the recommen- 
dation process is the implicit imitative behavior of agents 
as a result of social pressure. 



III. NUMERICAL SIMULATIONS 
A. Settings 

We investigate the fame of the advertised item in a 
population of N = 100 agents. Our underlying topology 
in this study is a complete graph. Individuals are equally 
likely to come into contact with any other. Each realiza- 
tion is started with the parameter p which is the fixed 
probability of the successful advertisement. At the ini- 
tial configuration, the number of agents that knows the 
advertised item is zero, v is the average iteration number 
for an agent. That is to say we have cxJVas the total 
amount of iteration number, v is fixed to 10 6 . Clearly, if 
we simulate long enough, the system will fall into one of 
its absorbing states. By setting v — 10 6 , we investigate 
near absorbing state behavior. 

Usually, an individual does not know all the items 
rather she can be aware of a small fraction of them. 
Hence, we particularly concentrate on small memory size. 
We define p as the ratio of memory size to population 
size, that is, p = §. For N = 100, a p = 0.01 - 0.25 
range with increments of 0.01 is studied. Additionally, a 
p = 0.3 — 1 range with increments of 0.1 is simulated in 
order to see the behavior of the system for larger mem- 
ory sizes. We present the average results for different 
p G {10 _1 , 10~ 2 , 10~ 3 , 10~ 4 } values over 100 realizations. 
In these simulations, effects of changing memory size to 
the item's fame are investigated. 



B. Observations 

How do people form their opinions? Do they imi- 
tate their friends by getting recommendations or do they 
follow the advertised items? The simulations are con- 
ducted to answer the question: Under which conditions 
advertisement mechanism outperforms the recommenda- 
tion process? In order to make a comparison, suppose an 
ordering over items according to their fames, we define 
F 5 % as the top 5 percent of the most famous items and 
F a dv as the fame of the advertised item. If F ac i v > F^%, 



(a)Fame of the advertised item, TV = 100 



(b)The top 5 percent of the most famous items, N = 100 



FIG. 2: Fame of the advert vs. the top 5% of the population 



we can make a quantitative conclusion that the fame of 
the advertised item is among the highest 5 percent of all 
items. 

In Fig. [2] fame is plotted as memory size increases for 
various advertisement probabilities. The fame of the ad- 
vertised item and the average fame of the top 5% items 
are plotted in Fig. 2(a) and Fig. |2(b)| respectively. Re- 
sults show that the advertisement mechanism reinforced 
with the recommendation process, plays very important 
role in the adoption of new ideas. 

The most important model ingredient is the memory 
size of agents. We consider that there exists three types of 
memory size. We define, small memory size, if p < 0.05, 
moderate memory size if 0.05 < p < 0.35 and large mem- 
ory size if p > 0.35. When memory size is sufficiently 
large, no forgotten items are observed. As memory size 
decreases, completely forgotten item appears. Further 
decrease in M, increases the number of completely for- 
gotten items. During this process, a few items become 
more popular in expense of the majority being forgot- 
ten. The findings from our simulations are also in accord 
with Bingol's early results which showed that the fame 
emerges as a result of the small memory size. 

In addition to this, by comparing Fig. 2(a) and 
Fig. |2(b)[ we can determine the conditions under which 
the advertisement mechanism is more favorable than the 
recommendation process. In the general case, we observe 
that for greater p, the system always favors the popular- 
ity of the advertisement regarding to the top 5 percent 
of the most famous items o f the population. Compare 
data for p 
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with the data sets in 
Fig. |2(b)| On the other hand, for smaller p, we observe 
that the system can still significantly favor the popu- 
larity of the advertisement in the case of small memory 
size. For moderate and large memory size, as p increases, 
both F a dv and F 5 % increases. Especially, F a( i v and F 5 % 
display a similar progress when advertisement probabil- 
ity is smaller. Furthermore, ^5% is insensitive to p for all 
kinds of memory sizes. 



Note that, as the memory size of the agents gets 
smaller, it gets easier to outperform the recommenda- 
tion process. When p < 0.05, we figure out that F a d v is 
much more greater than F 5 % . This also holds for F w % 
and F 2 q% even for F M % but due to space limitations, 
we are unable to give related results for them in more 
detail. This indicates the fact that the fame is stolen by 
advertisement for small memory size. Moreover, an unex- 
pected behavior is observed when memory size is equal to 
one, that is, p = 0.01. In our initial configuration, there 
was no agent who knows the advertised item. However, 
at the end of our simulations, even when advertisement 
probabilities are vanishingly small, the only famous item 
is the one who is promoted by the advertisement mecha- 
nism. Hence this does not depend on the advertisement 
probability. The success of the advertisement can be en- 
tirely attributed to the shortage of the memory capacity 
of agents. We will deal with the analysis of this phe- 
nomenon in general, in the next section. 



IV. ANALYTICAL DERIVATION OF THE 
ADVERTISED ITEMS POPULARITY 

Opinions can spread from one person to another like 
diseases. The study of how ideas spread is often referred 
to as social contagion [5]. Here the advertised item can 
be considered as virus. The state of an agent can be sus- 
ceptible or infected. The agents who adopted the adver- 
tisement's intimation are called infected and those who 
do not have the disease yet but can catch it, are called 
susceptible. Agent i is infected if a 6 m{i) and is suscep- 
tible if a ^ m(i). Then a € m(g) represents the infected 
giver agent, who has adopted the advertiser's intimation 
and a ^ m(g) represents the susceptible giver agent, who 
does not yet. 

Let's define Si as the state in which the number of the 
infected agents is i. Then, the population is composed 
of i infected agents and N — i susceptible agents at state 
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FIG. 3: Corresponding tree diagram for the undertaken simulation 



Si. Each iteration of the algorithm can be thought of as 
consisting of a series of random selections. There are N 
possible agents to select as g and N— 1 to select as t. The 
items r and / are selected from M possible candidates 
and a is selected from A possible advertised items. 

It is often found to be useful to use a tree diagram when 
studying probabilities of events relating to experiments 
that take place in stages. In this context, we suppose 
that we are in state Si and we build the tree diagram 
shown in Fig. [3] as follows: 

1. The giver can be in one of the two states 
{susceptible, infected}. So the first stage in the tree 
diagram has two branches. The probability of se- 
lecting an infected giver is P(a € m(g)) = jj and 
the probability of selecting a susceptible giver is 
P(fl^( S )) = ^. 

2. Second stage, again, branches out according to the 
case whether we select a susceptible or an infected 
taker. This reflects a conditional probability, for 
example, the probability of selecting an infected 
taker, given that we have already selected an in- 
fected giver is P(a € m{t)\a € m(g)) = jF\- In 
the same manner, the probability of each branch is 



written on the branch and the outcome is written 
at the end of the branch. 

In the third stage, after a giver is matched with a 
taker, we look for what giver recommends. As we 
pointed out formerly, each agent's memory is com- 
posed of M items, so the infected giver attempts to 
spread the virus to the taker agent with a proba- 
bility of P(r = a) 
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4. Then the fourth stage illustrates the taker's deci- 
sion. Let's call it a. The taker agent either follows 
the advertisement with probability P(a = a) — p or 
he accepts the recommended item with probability 
P(a = r) = l-p. 

5. The most crucial step of this diagram is at the fifth 
stage. Here, we introduce a parameter 7, which 
denotes the probability of recommended item to be 
already known by the taker agent. In this case, 
with probability 7 = P(r € m(t)), the taker agent 
does not learn anything new, so he does not need 
to forget anyone. 

6. The remaining stages are about what to forget. 




FIG. 4: A variant of random walk, we define Si to be the state in which there exists i infected agents in the over-all population. 



The leafs are marked with [— ], [.] and [+]. If recom- 
mendation takes a path to a [— ] leaf, that the system 
makes a Si — > Si—\ transition. Similarly, a [+] leaf corre- 
sponds to state transition Si — > Sj+i. Leafs with [.] mark 
corresponds to state transitions of Si — > Si. 

If a susceptible taker turns out to be infected at the end 
of iteration, then infectious is spread to one more agent. 
Namely, system moves from state Si to Si+i. This is 
shown by [+] leafs. On the other hand, if an infected 
taker turns out to be susceptible at the end iteration, 
then infectious is removed from one agent. So, in this 
case, system moves from state Si to Si—%. This is shown 
by [— ] leafs. Otherwise, we stay at the current state, Si. 
This is shown by [.] leafs. 

Let's consider that we follow the branches on the right 
most path of the tree diagram. So, an infected giver 
(a e m(g)) is matched with an infected taker (a £ m(i)) 
and what giver recommends is not the advert (r ^ a) and 
taker decides to get recommendation from him (a = r). 
In this case, giver can select the advertised item to be 
forget forgotten (/ = a) with probability (1 — 7) -h. This 
results in decrease of the number of the infected agents 
in the population. In other words, system moves from 
state Si to Si-i. 



abilities of a tree diagram should add up to 1, we have: 
q% + k + Pi = 1 

Transition probabilities can easily be calculated by 
multiplying the probabilities along the branches of our 
tree diagram. 
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The random walk seen in Fig. [4] is used to estimate the 
underlying probability distribution over the states which 
correspond to the number of infected agents. 



B. Extreme case, M = 1 



A. Connection to Random Walks 

Random walks can be used as a model of diffusion. 
The state of the system can be represented as a number 
of agents that know the advertised item. Then the state 
space is composed of N + 1 states, {So, Si, ... , Sn} where 
state Si is the state that the advertised item is known by 
exactly i agents. Fig. [4] represents this random walk. 
Note that, So and S n are reflecting boundaries. 

Let's use the following notation for representing the 
transition probabilities from state Si. 

qi = F(Si -> Si-i) 
h - P(5< -+ St) 
Pt = PiS, -> S i+1 ) 

Pi is the transition probability from Si to Si+i, qi is 
the transition probability from Si to h is the prob- 

ability of staying at the current state Si. Since all prob- 



The equations for the state transition probabilities sim- 
plify for the extreme case of M = 1. In Fig. [4j a path 
that contains M — 1 term becomes ineffective and the 
corresponding probability becomes 0. Since there is only 
one memory location, 7 calculation also becomes man- 
ageable. Therefore the probabilities can be obtained as 
follows. 

Consider the transition of Si — > Si+\. Setting M — 1 = 
in Eq. [TJ one obtains 
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Now, consider the transition of Si — > Sj_i. Setting 
M = 1 in the above equation for qi, one obtains 
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-(l-p)(l- 7 ). 



(5) 



N N - 1 

For this particular case, it is possible to determine the 
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value of 7. Note that in Fig. [4] there are two paths that 
terminate at a [— ] leaf. Due to M — 1 = 0, P(r 7^ a) = 
^fei = 0. Hence the right path to a [— ] leaf disappears 
which is what we obtained in Eq. [5] There is only the left 
path remains, namely, the path composes of the nodes 
Si, a ^ m(g),a € m(t),r 7^ a, a = r. At this point 
we need the value of 7 which can be obtained by the 
following observations. In this path g does not know a 
while t does. Since the memory has only one slot, g 
and t do not know any item common. Therefore, the 
recommended item by the giver cannot be known by the 
taker. Hence the probability of this is 0, that is, 7 = 0. 
So the path takes the right branch to node r £ m(t). 
Using M — 1 = again, the path reaches to [— ] leaf. So 
the corresponding probability is 
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(6) 



These values of Pi and % have an unexpected conse- 
quence. In our extreme case of M — 1, we have 
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> 1. 



That is, the system inevitable drifted to the right till 
it gets to the state Sn- Using Eq. [6j we have qjy = 0. 
Therefore, once the state Sn is reached, the systems stays 
there forever. In other words, Sn becomes an absorbing 
state for M = 1. Note that p > for p > 0. So S N is 
the only absorbing state of the system. As any stochastic 
system does, this system is bound to be stuck at Sn- 

State Sn means all the population is infected. Notice 
that this is independent of the value of the probability of 
advertisement p. Even very small values of p are enough 
for entire population to get the advertised item, along as 
p is nonzero. 



Si — > Si, respectively. All other remaining transitions 
probabilities are equal to zero. This corresponds to an 
(N + 1) x (N + 1) tridiagonal matrix whose columns add 
up to 1. As an example, for N = 5, 
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is a stochastic matrix and we know from linear algebra 
that O and 8 T have the same eigenvalues. It is easy to 
see that v = [1 ... 1] T is the eigenvector of T with 
eigenvalue A = 1. Hence, A = 1 is also eigenvalue of 
but with a different eigenvector tt, that is, 
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where tt — [ttq m . . . 7Tat] t , is a (N + 1) x 1 column vec- 
tor. We can interpret tt as a stationary distribution of 
the walk, for which 7^ is the probability of being at any 
particular state Si. It can be easily shown that the sta- 
tionary distribution exists and it has the following prop- 
erties [TD] : 
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The expected number of agents that adopted the ad- 
vertised item is the expected value of this distribution 
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C. General case, M > 1 

We generalize our problem to the case when M > 1. 
Note that we still consider that there exists only one ad- 
vertised item, namely, A = 1. Markov chain seen in 
Fig. [1| can be considered as a special form of Markov 
process known as the birth-death processes [10]. This 
implies that there exists a unique stationary state proba- 
bility distribution denoted by tt. Our proposed algorithm 
to find out 7r consists of two stages: (i) Represent the 
problem in the form of a Markov Matrix, O and (ii) Fig- 
ure out the steady state using the spectral properties of 
6. 

In order to construct a Markov matrix, the state of 
the system is characterized by one variable, that is, the 
number of infected agents, denoted by i. As a result, 
Si again denotes the state in which the number of the 
infected agents is i. We investigate the probabilities of 
passing from one state to another. Let qi, pi and be 
the transition probabilities of Si — ¥ Si—i, Si — > St+i and 



This mathematical expression can be calculated by set- 
ting the values of each pu-i and qk- E[tt] gives us the 
expected number of infected agents in the population. 
Hence, the expected fame of the advert is : 



E[F ad v] = 



E[tt] 
~N~ 



E[tt] clearly depends on the parameters TV, M,p and 7. 
Except 7, the other parameters are known. So we should 
focus on the value of 7. 



D. Discussion about 7 

7 was the probability that the taker already knows 
the item recommended by the giver. It was tractable for 
M = 1 as it was discussed in Sec. IIVBI 

The most crucial question is how to determine the ex- 
act value of 7 for M > 1. Since memories of each agent 
progress on the basis of their own history and 7 depends 
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(c)Analytical predictions for 7 = 0.5 



(d)Analytical predictions for 7* 



FIG. 5: Simulation results vs. the analytical predictions on the fame of the advertised item, for reasonable memory sizes of 
M from 1 to 25, are depicted. Theoretical results rendered by the Markov chain model closely reflect the simulation except for 
7 = 0. Simulation results are best reflected via 7*. 



on the memory content of specific g and t, the exact value 
of 7 is almost intractable for M > 1. Hence, we choose 
to set the value of 7 in an empirical way. 

Since each agent interacts with each other, it is ob- 
vious that what g and t know are going to intersect as 
time goes by. Hence, setting 7 to zero, is not realistic. 
Nonetheless, we present analytical derivations for 7 = 0, 
too in Fig. [5jb). Since determining the exact value of 7 
seems to be a challenging issue, for the present, one can 
simply set 7 to 0.5. Results can be seen in Fig. [5^c). 

On the other hand, it seems logical to approximate 7 
with the fraction of items that taker knows over the total 
number of items, I — N . If so, the recommended item 
would be already known by taker with probability 
Nevertheless, in this consideration we ignore the com- 
pletely forgotten items. A better approximation would 
be made if we consider 7 as jj- where U represents the 
number of unforgotten items. To do this, we make use of 



the logs generated by the 100 realizations of our previous 
simulation and take an average. Formally, we construct 
the estimator as follows: 

* = I V — 

7 R 2 ^ Ui 

where Ui represents the number of unforgotten agents at 
the end of the ith run and R represents the number of 
realizations which is equal to 100. Results can be seen in 
Fig. J5^d) . Effect of the forgotten agents would be more 
influential primarily for small memory sizes. For larger 
memory sizes, the number of forgotten items decreases, 
and eventually we have U — N. 

Note that for M > 1, there are many absorbing states. 
From another point of view, 7 also reveals the degree 
of closeness to an absorbing state. It is evident that at 
the beginning, 7 > and at an absorbing state, 7 = 1. 



Consider the case where every agent knows the same M 
items but not the advert. This cannot be an absorbing 
state. Due to our settings, there exists always the possi- 
bility of adopting the advertisement with probability p. 
As a result of this, at an absorbing state, the number of 
agents knowing the advertised item is obliged to be N. 

We have set the average number of iteration to a big 
number such as v = 10 6 , just like in [2J. Even if this 
provides a considerable amount of interactions among 
agents, yet it does not suffice all the time to attain an 
absorbing state, particularly for larger memory size. As 
a final remark, setting 7 to one implies that qi = for 
all the states. 

We can illustrate the expected value of the steady dis- 
tribution 7r as a function of the memory size for a fixed 
p and N. It is not expected for an agent to be informed 
of all others. So, we show our findings just for reason- 
able memory size when p is in the range of 0.01 — 0.25. 
Comparison between the simulation results and the ana- 
lytical predictions for various 7 £ {0,0.5,7*} values can 
be seen in Fig. [5] Model predictions can quantitatively 
reproduce the simulation results except for 7 = 0. Es- 
pecially, our experimental results shown in Fig. [5ja) and 
analytical derivation for 7* shown in Fig. [5jd) coincide. 
This visual inspection is also verified by the quadratic 
loss function. We observe that the system always favors 
the popularity of the advertisement for greater p. On the 
other hand, for lesser p, the system can still significantly 
favor the popularity of the advertisement, particularly in 
the case of small memory size. We observe that in the 
extreme case when memory size is equal to 1, regardless 
of p, every agent in the population adopts the intimation 
of the advertisement which can be interpreted as a great 
success. 



V. CONCLUSIONS 



Word-of-mouth marketing methods are investigated in 
its simplest form by [SJ. Our model extends previous 
work in two important ways. In addition to word-of- 
mouth spreading, we also incorporate an advertisement 
mechanism. Moreover, we also provide an analytical 
explanation that can easily predict the steady state of 
the system by specifying a corresponding Markov Chain. 
The analytical results agree with the simulations. This 
model constructs a theoretical framework for studying 
the propagation of any phenomena. In this work, we 
primarily focus on how popularity spread among the in- 
dividuals. 

It is important to determine appropriate conditions for 
a company before make investments about its products. 
That is why, detecting the behavior of our system is im- 
portant. We considered that there exists only one adver- 
tised item, namely A = 1. In the general case, we found 
that the system favors the advertised item for greater 
p. Additionally, in the extreme case, where the agents 
memory size is close to one, a single advertised item can 
have a significant effect on the whole population. Thus, 
the number of infected agents performs a random walk, 
until the system reaches its absorbing state, Sn where 
all agents adopt the advertised item. 

As a future work, we plan to generalize our problem 
to the case where A > 1 and to any network topology. It 
would be interesting to study the simultaneous presence 
of more than one advertised item which can be inter- 
preted as a competition among firms. 
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